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Abstract 
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1 Introduction 

A few years ago, Fomin and Zelevinsky introduced the concept of cluster algebras |14j which 
rapidly became a successful research area. Cluster algebras nowadays link various areas of 
mathematics, like combinatorics, Lie theory, algebraic geometry, representation theory, integrable 
systems, Tcichmiillcr theory, Poisson geometry and also string theory in physics (via recent work 
on quivers with superpotentials [T2], [T5]). 

In an attempt to 'categorify' cluster algebras, which a priori are combinatorially defined, cluster 
categories have been introduced by Buan, Marsh, Reineke, Reiten and Todorov [5J. For a quiver Q 
without loops and oriented 2-cycles and the corresponding path algebra KQ (over an algebraically 
closed field K), the cluster category Cq is the orbit category of the bounded derived category 
D b (KQ) by the functor r _1 [l], where r denotes the Auslander-Reiten translation and [1] is the 
shift functor on the triangulated category D b (KQ). 

Important objects in cluster categories are the cluster-tilting objects. The endomorphism alge- 
bras of such objects in the cluster category Cq are called cluster tilted algebras of type Q [5]. 
Cluster tilted algebras have several interesting properties, e.g. their representation theory can be 
completely understood in terms of the representation theory of the corresponding path algebra 
of a quiver (see [H]). These algebras have been studied by various authors, see for instance [2], 
i, □ or [TO]. 

In recent years, a focal point in the representation theory of algebras has been the investigation 
of derived equivalences of algebras. Since a lot of properties and invariants of rings and algebras 
are preserved by derived equivalences, it is important for many purposes to classify classes of 
algebras up to derived equivalence, instead of Morita equivalence. For selfinjective algebras the 
representation type is preserved under derived equivalences (see [T7] and [5D] ). It has been also 
proved in [5T] that the class of symmetric algebras is closed under derived equivalences. Addition- 
ally, we note that derived equivalent algebras have the same number of pairwisc nonisomorphic 
simple modules and isomorphic centers. 

In this work, we are concerned with the problem of derived equivalence classification of cluster 
tilted algebras of type A n , Such a classification was done for cluster tilted algebras of type A n by 
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Buan and Vatne in 2007 [|5]; see also the work of Murphy on the more general case of m-cluster 
tilted algebras of type A n Q15] . 

Since the quivers of cluster tilted algebras of type A n are exactly the quivers in the mutation 
classes of A n , our first aim in this paper is to give a description of the mutation classes of 
A n — quivers; these mutation classes are known to be finite (for example see |13j). The second 
purpose of this note is to describe, when two cluster tilted algebras of type Q have equivalent 
derived categories, where Q is a quiver whose underlying graph is A n . 

In Dcfinition l3.4l we present a class Q n of quivers with n+1 vertices which includes all non-oriented 
cycles of length n + 1. To show that this class contains all quivers mutation equivalent to some 
quiver of type A n we first prove that this class is closed under quiver mutation. Furthermore, 
we define parameters r\, r%, s\ and S2 for any quiver Q £ Q n in Definition 13.81 and prove that 
every quiver in Q n with parameters 7*1, ra, si and S2 can be mutated to a normal form, 



without changing the parameters. 

With the help of the above result we can show that every quiver Q £ Q n with parameters 
fi, r%, s\ and S2 is mutation equivalent to some non-oriented cycle with r := r\ + 2ri arrows 
in one direction and s := si + 2s2 arrows in the other direction. Hence, if two quivers Q\ 
and Q2 of Q n have the parameters r\, si, S2, respectively fi, ri, si, §2 and n + 2r2 
7 ' + 2r2, s\ + 2s2 = §1 + 2§2 (or vice versa), then Q\ is mutation equivalent to Q2- 
The converse of this result, i.e., an explicit description of the mutation classes of quivers of type 
A n , can be shown with the help of Lemma 6.8 in |13j . 

The main result of the derived equivalence classification of cluster tilted algebras of type A n is 
the following theorem: 

Theorem 15.51 

Two cluster tilted algebras of type A n are derived equivalent if and only if their quivers have the 
same parameters r\, s\ and S2 (up to changing the roles of and Sj, i £ {1, 2}). 

We prove that every cluster tilted algebra of type A n with parameters n, r 2 , si and S2 is derived 
equivalent to a cluster tilted algebra corresponding to a quiver in normal form. Furthermore, 
we compute the parameters r\, r2, si and S2 as combinatorial derived invariants for a quiver 
Q £ Qn with the help of an algorithm defined by Avella-Alaminos and Geifi in [S]. 

The paper is organized as follows. In Section 2 we collect some basic notions about quiver 
mutations. In Section 3 we present the set Q n of quivers which can be obtained by iterated 
mutation from quivers whose underlying graph is of type A n . Moreover, we describe, when two 



2 



quivers of Q n are in the same mutation class. In the fourth section we describe the cluster tilted 
algebras of type A n and their relations (as shown in [1 ). In Section 5 we first briefly review 
the fundamental results on derived equivalences. Afterwards, we prove our main result, i.e., we 
show, when two cluster tilted algebras of type A n are derived equivalent. 

Acknowledgement. The author would like to thank Thorsten Holm for many helpful sugges- 
tions and discussions about the topics of this work. 

2 Quiver mutations 

First, we present the basic notions for quiver mutations. 

A quiver is a finite directed graph Q, consisting of a finite set of vertices Qq and a finite set of 
arrows Q\ between them. 

Let Q be a quiver and K be an algebraically closed field. We can form the path algebra KQ, 
where the basis of KQ is given by all paths in Q, including trivial paths of length zero at each 
vertex i of Q. Multiplication in KQ is defined by concatenation of paths. Our convention is to 
read paths from right to left. For any path a in Q let s(a) denote its start vertex and t(a) its 
end vertex. Then the product of two paths a and ft is defined to be the concatenated path af3 
if s(a) = t(f3). The unit element of KQ is the sum of all trivial paths, i.e., I kq = X) e «- 

We now recall the definition of quiver mutation which was introduced by Fomin and Zelevinsky 
in PJ]. 

Definition 2.1. Let Q be a quiver without loops and oriented 2-cycles. 

The mutation of Q at a vertex A; to a new quiver Q* can be described as follows: 

1. Add a new vertex k* . 

2. If there are r > arrows i — > k, s > arrows k — > j and t £ Z arrows j — y i in Q, there 
are t — rs arrows j — > i in Q*. (Here, a negative number of arrows means arrows in the 
opposite direction.) 

3. For any vertex i replace all arrows from i to k with arrows from k* to i, and replace all 
arrows from k to i with arrows from i to k* . 

4. Remove the vertex k. 

Note that mutation at sinks or sources only means changing the direction of all incoming or 
outgoing arrows. Two quivers are called mutation equivalent {sink/source equivalent) if one can 
be obtained from the other by a finite sequence of mutations (at sinks and/or sources). The 
mutation class of a quiver Q is the class of all quivers mutation equivalent to Q. 

Example 2.2. 

i) First, we consider the following quiver Q 



3 




i k 



3 



Here, we have r = 1 arrow from i to k, s — 2 arrows from k to j and t = 1 arrow from j to 
i. Thus, we have t — rs = —1 arrow from j to i in Q* , i.e., there is one arrow from i to j: 



j 




k 



ii) Now consider the quiver Q below 



j 




i k 



There is r = 1 arrow i — > k, s = 1 arrow k — > i and one arrow i —> j, i.e., t = — 1. Thus, 
we have t — rs — —2 arrows j — > i in Q* , i.e., there are two arrows from i to j: 



j 




i k 



3 Mutation classes of A n — quivers 

Remark 3.1. Quivers of type A n are just cycles with n + 1 vertices. If all arrows go clockwise 
or all arrows go anti-clockwise, then we get the mutation class of D n+1 (see [TT], [T3] and Type 
IV in type D in [53] ). If the cycle is non-oriented, we get what we call the mutation classes of 
A n . 

First, we have to fix one drawing of this non-oriented cycle, i.e., one embedding into the plane. 
Thus, we can speak of clockwise and anti-clockwise oriented arrows. But we have to consider 
that this notation is only unique up to reflection of the cycle, i.e., up to changing the roles of 
clockwise and anti-clockwise oriented arrows. 

The following proposition is well-known. Since we could not find a suitable reference, we provide 
a proof for the convenience of the reader. 

Proposition 3.2. Let Q be a non-oriented cycle of length n + 1. Let s be the number of arrows 
in Q which are oriented in the clockwise direction, and let r be the number of arrows in Q which 
are oriented in the anti- clockwise direction. Then Q is sink/source equivalent to a quiver of the 
following form 
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Proof. First, we note that mutating at sinks or sources does not change the numbers of clockwise 
and anti-clockwise oriented arrows. 

Since the cycle is not oriented there exist at least one sink and one source. Furthermore, the 
number of sinks equals the number of sources in Q and they appear alternately on the cycle. 
We begin with an arbitrary source Si and move along the cycle in the clockwise direction until 
we find the next source S2. 
If S2 = Si, then Q is of the required form. 

Thus, let S2 7^ Si. Then there is one sink xi between Si and 52- If we mutate at S2, 



Si 



Xl 



mutation 
at S 2 



Xl 



S 2 x 2 S 2 

the vertex x 2 right of S2, i.e., the vertex which follows S2 in the anti-clockwise direction, is a 
new source or it is already x\. If it is x\, this first step is finished. If it is a new source, we 
mutate at this source and continue this procedure until the right vertex of the mutated source 
is not a source, i.e., the right vertex is the sink x\: 



Xi 



S 2 
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Hence, the sink x\ goes one arrow forward in the clockwise direction, i.e., there is one more arrow 
in the (oriented) path between S\ and the new sink X\ . 

Afterwards, we move again from S\ along the cycle in the clockwise direction and search for the 
next source. Doing this iteratively, the sink x\ goes one arrow forward in the clockwise direction 
after each step, i.e., this procedure ends with the required form. □ 

Thus, if two non-oriented cycles of length n + 1 have the same parameters r and s (up to 
changing the roles of r and s), then they are mutation equivalent. Lemma 6.8 in |13j proves that 
the converse also holds: 

Lemma 3.3 (Fomin, Shapiro and Thurston [13]). Let C\ and C2 be two (n + 1) — cycles with 
parameters r, s, respectively f, s. Then C\ and C2 are mutation equivalent if and only if the 
unordered pairs {r, s} and {f, §} coincide. 

3.1 Description of the mutation classes of A n — quivers 

In this section we will provide an explicit description of the mutation classes of A n — quivers. 
For this we need the description of the mutation class of quivers of type Ak which is given in [5] 
as follows: 

• each quiver has k vertices, 

• all non-trivial cycles are oriented and of length 3, 

• a vertex has at most four incident arrows, 

• if a vertex has four incident arrows, then two of them belong to one oriented 3-cycle, and 
the other two belong to another oriented 3-cycle, 

• if a vertex has three incident arrows, then two of them belong to an oriented 3-cycle, and 
the third arrow does not belong to any oriented 3-cycle. 

By a cycle in the first condition we mean a cycle in the underlying graph, not passing through 
the same edge twice. In particular, this condition excludes multiple arrows. 

Now we can formulate the description of the mutation classes of A n — quivers which is a similar 
description as for Type IV in type D in |23) . 

Definition 3.4. Let Q n be the class of quivers with n + 1 vertices which satisfy the following 
conditions: 

i) There exists precisely one full subquiver which is a non-oriented cycle of length > 2. Thus, 
if the length is two, it is a double arrow. 

ii) For each arrow x y in this non-oriented cycle, there may (or may not) be a vertex z a 
which is not on the non-oriented cycle, such that there is an oriented 3-cycle of the form 




Apart from the arrows of these oriented 3-cycles there are no other arrows incident to 
vertices on the non-oriented cycle. 



G 



iii) If we remove all vertices in the non-oriented cycle and their incident arrows, the result 
is a disconnected union of quivers Q\, Q27 • • • , one for each z a (which we call Q a in the 
following). These are quivers of type Ak a for k a > 1, and the vertices z a have at most two 
incident arrows in these quivers. Furthermore, if a vertex z a has two incident arrows in 
such a quiver, then z a is a vertex in an oriented 3-cycle in Q a . 




Our convention is to choose only one of the double arrows to be part of the oriented 3-cycle in 
the following case: 




Notation 3.5. Note that whenever we draw an edge 

3 k 

the direction of the arrow between j and k is not important for this situation; and whenever we 
draw a cycle 




it is an oriented 3-cycle. 

Lemma 3.6. Q n is closed under quiver mutation. 



7 



Proof. Let Q be a quiver in Q n and let i be some vertex. 



If i is a vertex in one of the quivers Q\, Q2, ■ ■ ■ of type A, but not one of the vertices z a connecting 
this quiver of type A to the rest of the quiver Q, then the mutation at i leads to a quiver Q* G Q n 
since type A is closed under quiver mutation. 

It therefore suffices to check what happens when we mutate at the other vertices, and we will 
consider the following four cases. 

1) Let i be one of the vertices z a , i.e., not on the non-oriented cycle. For the situation where z a 
has only two incident arrows, i.e., the quiver of type A consists only of one vertex, we can look 
at the first mutated quiver in case 2) below since quiver mutation is an involution. 
Thus, we have the following three cases, 




or 




or 




where Q\ and Q2 are quivers of type A. 

Then the mutation at i leads to the following three quivers which have a non-oriented cycle one 
arrow longer than for Q, and this is indeed a non-oriented cycle since the arrows j — > i — > k have 
the same orientation as a before. 




The vertices / and m have at most two incident arrows in the quivers Qi and Q2 since they 
had at most four resp. three incident arrows in Q (see the description of quivers of type A). 
Furthermore, if I or m has two incident arrows in the quiver Qi or Q 2 , then these two arrows 
form an oriented 3-cycle as in Q. 
Thus, the mutated quiver Q* is also in Q n . 

2) Let i be a vertex on the non-oriented cycle, and not part of any oriented 3-cycle. Then the 
following three cases can occur: 
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\ 'V ' \ ' 

\ / \ ' \ I 

\ ' \ ' \ I 



Then the mutation at i leads to the following three quivers 



i 




If i is a sink or a source in Q, the non-oriented cycle in Q* is of the same length as before and 
Q* is in Q n . 

If there is a path j — > i — > k in Q, then the mutation at i leads to a quiver Q* which has a 
non-oriented cycle one arrow shorter than in Q, and this is indeed a non-oriented cycle since a 
has the same orientation as the arrows j — » i — > k before. 

Note that in this case the non-oriented cycle in Q consists of at least three arrows and thus, the 
non-oriented cycle in Q* has at least two arrows. Moreover, i is a new vertex z a in Q* with two 
incident arrows. Thus, the mutated quiver Q* is also in Q n . 

3) Let i be a vertex on the non-oriented cycle which is part of exactly one oriented 3-cycle. Then 
four cases can occur, but two of them have been dealt with by the second and third mutated 
quiver in case 1) since quiver mutation is an involution. Thus, we only have to consider the 
following two situations and their special cases where the non-oriented cycle is a double arrow. 
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Here, Qi is a quiver of type A. 

The non-oriented cycle has the same length as before. Moreover, I has the same number of 
incident arrows as before. Thus, Q* is in Q n . 

4) Let i be a vertex on the non-oriented cycle which is part of two oriented 3-cycles. Then three 
cases can occur, but one of them has been dealt with by the first mutated quiver in case 1). 
Thus, we only have to consider the following two situations and their special cases where the 
non-oriented cycle is a double arrow. 




Here, Qi and Q2 are quivers of type A. 

The non-oriented cycle has the same length as before. Moreover, I and m have the same number 
of incident arrows as before. Thus, the mutated quiver Q* is in Q n . □ 

Remark 3.7. It is easy to see that all orientations of a circular quiver of type A n are in Q n 
(except the oriented case; but this leads to the mutation class of D n+ i). Since Q n is closed under 
quiver mutation every quiver mutation equivalent to some quiver of type A n is in Q n , too. 

Now we fix one drawing of a quiver Q e Q„, i.e., one embedding into the plane, without 
arrow-crossing. Thus, we can again speak of clockwise and anti-clockwise oriented arrows of the 
non-oriented cycle. But we have to consider that this notation is only unique up to reflection 
of the non-oriented cycle, i.e., up to changing the roles of clockwise and anti-clockwise oriented 
arrows. We define four parameters n, 7*2, Si and S2 for a quiver Q G Q n as follows: 

Definition 3.8. Let r\ be the number of arrows which are not part of any oriented 3-cycle and 
which fulfill one of the following two conditions: 

1) These arrows are part of the non-oriented cycle and they are oriented in the anti-clockwise 
direction. 
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2) These arrows are not part of the non-oriented cycle, but they are attached to an oriented 
3-cycle C which shares one arrow a with the non-oriented cycle and a is oriented in the anti- 
clockwise direction. In this sense, 'attached' means that these arrows are part of the quiver Q a 
of type A which shares the vertex z a with the cycle C (see Definition I3.4p . 



1) 




2) 



Qa 



Z a i 

















Let T2 be the number of oriented 3-cycles which fulfill one of the following two conditions: 

1) These cycles share one arrow a with the non-oriented cycle and a is oriented in the anti- 
clockwise direction. 

2) These cycles are attached to an oriented 3-cycle C sharing one arrow a with the non-oriented 
cycle and a is oriented in the anti-clockwise direction. Here, 'attached' is in the same sense as 
above. 



1) 




2) 





Similarly we define the parameters s\ and S2 with 'clockwise' instead of 'anti-clockwise'. 

Example 3.9. We denote the arrows which count for the parameter r% by *■ and the 

arrows which count for s\ by • >*. Furthermore, the oriented 3-cycles of r-i are denoted 



by x - ' and the oriented 3-cycles of si are denoted by 

i) Consider the following quiver Q\ G Qq 

Here, we have T\ = 1, T2 = 0, s\ = 2 and S2 = 2. 

ii) Consider the quiver Q2 G Qs °f the following form 
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Now, we have r\ = 1, ri = 2, si = and S2 = 2. 
iii) The last quiver Q3 £ Qi6 is of the following form 




and we have n = 3, r2 = 3, si = 4 and S2 = 2. 
Thus, we can formulate the following Lemma: 

Lemma 3.10. If Qi and Q2 are quivers in Q n , and Q\ and Q2 have the same parameters 
fx, r2, S\ and S2 (up to changing the roles of Ti and Si, i £ {1, 2} ), then Q2 can be obtained from 
Qi by iterated mutation, where all the intermediate quivers have the same parameters as well. 

Proof. It is enough to show that all quivers in Q n with parameters n, 7*2, s\ and S2 can be 
mutated to a quiver of the following form, without changing the parameters r\, 7-2, si and S2- 




(1) 



Here, r\ is the number of arrows in the anti-clockwise direction which do not share any arrow 
with an oriented 3-cycle and s\ is the number of arrows in the clockwise direction which do not 
share any arrow with an oriented 3-cycle. Furthermore, r2 is the number of oriented 3-cycles 
sharing one arrow a with the non-oriented cycle and a is oriented in the anti-clockwise direction 
and S2 is the number of oriented 3-cycles sharing one arrow j3 with the non-oriented cycle and j3 
is oriented in the clockwise direction (see Definition 13. 8[) . 

We call such a quiver a normal form. 
We divide this process into five steps. 
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Step 1: Let Q be a quiver in Q n . We move all oriented 3-cycles of Q sharing no arrow 

with the non-oriented cycle towards the oriented 3-cycle which is attached to 
them and which shares one arrow with the non-oriented cycle. 

Method: Let C and C be a pair of neighbouring oriented 3-cycles in Q (i.e., no arrow 
in the path between them is part of an oriented 3-cycle) such that the length 
of the path between them is at least one. We want to move C and C closer 
together by mutation. 





■Qs 



In the picture the Qi are subquivers of Q. Mutating at d will produce a quiver 
Q* which looks like this: 



Qa 



Qc 




C* 




■Q B 



Thus, the length of the path between C* and C decreases by 1 and there is a 
path of length one between C* and Q c . 



(The arguments for the quiver 

Qa 



Qb 



Step 2: 
Method: 



Qc 




c 




Q g 



are analogous.) 



These are the mutations we use for moving oriented 3-cycles closer together. 
Note that these mutations can also be used if the arrows between d and / arc 
part of the non-oriented cycle (see step 4). 

In this procedure, the parameters n, r 2 , s\ and s 2 are left unchanged since 
we are not changing the number of arrows and the number of oriented 3-cycles 
which are attached to an oriented 3-cycle sharing one arrow with the non- 
oriented cycle. 

We move all oriented 3-cycles onto the non-oriented cycle. 

Let C be an oriented 3-cycle which shares one vertex z a with an oriented 3- 
cycle C a sharing an arrow a with the non-oriented cycle. Then we mutate at 
the vertex z n : 
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1 



2 




Hence, both of the oriented 3-cycles share one arrow with the non-oriented cycle 
and these arrows are oriented as a before. Thus, the parameters n, r 2 , Si 
and S2 are left unchanged. Furthermore, the length of the non-oriented cycle 
increases by 1. By iterated mutation of that kind, we produce a quiver Q* , 
where all the oriented 3-cycles share an arrow with the non-oriented cycle. 

Step 3: We move all arrows onto the non-oriented cycle. 

Method: Let Cj be an oriented 3-cycle (which can be assumed to share one arrow j3 with 
the non-oriented cycle after step 2) and let a be an arrow which is not part of 
the non-oriented cycle and which shares one vertex with Ci. Thus, a can be 
assumed to be no part of an oriented 3-cycle by step 2. Then there are two 
different situations: 




Hence, fi* has the same orientation as j3 and the new arrow a* is part of the 
non-oriented cycle. Furthermore, it is also oriented as j3, respectively Thus, 
the parameters n, r 2 , Si and s 2 are left unchanged. By iterated mutation of 
that kind, we produce a quiver Q* , where all the oriented 3-cycles share one 
arrow with the non-oriented cycle and all arrows which are not part of such an 
oriented 3-cycle are part of the non-oriented cycle. 
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Step 4: Move oriented 3-cycles along the non-oriented cycle. 

Method: As in step 1, we can move one oriented 3-cycle towards another one, without 
changing the orientation of the arrows, i.e, without changing the parameters 
ri, r 2 , si and s 2 . 

First, we number all oriented 3-cycles by Ci, . . . , C r2+S2 in such a way that 
C,+i follows C\ in the anti-clockwise direction. We begin with the oriented 
3-cycle C\ and move the next oriented 3-cycle C 2 towards this cycle. If the 
non-oriented cycle includes the vertex c in the pictures of step 1, then the 
arrows between the two cycles are inserted between C 2 and C3 in the non- 
oriented cycle. If the non-oriented cycle includes the vertex a in the pictures of 
step 1, the arrows between the two cycles move to the top of C 2 , i.e., they are no 
longer part of the non-oriented cycle. But then, we can reverse their directions 
by mutating at sinks, respectively sources, and insert these arrows into the 
non-oriented cycle between C 2 and C3 by mutations like in step 3. After C\ 
and C 2 share one vertex, we move the next oriented 3-cycle C3 towards C 2 . 
Doing this iteratively, we produce a quiver Q* as follows, 




where r\ of the arrows which are not part of any oriented 3-cycle are oriented in 
the anti-clockwise direction and S\ of the arrows not being part of any oriented 
3-cycle are oriented in the clockwise direction. Moreover, r 2 of the oriented 
3-cycles share one arrow with the non-oriented cycle which is oriented in the 
anti-clockwise direction and s 2 of the oriented 3-cycles share one arrow with 
the non-oriented cycle which is oriented in the clockwise direction. 

Step 5: Changing orientation on the non-oriented cycle to the orientation of figure (1). 

Method: The part of the non-oriented cycle without oriented 3-cycles can be mutated 
as follows to reach the desired orientation: 

We only mutate at sinks. Thus, the parameters t\ and s\ are left unchanged. 
If there is no sink, this part is oriented in the required form. Thus, we can 
assume that there is at least one sink. If we have more than one sink, we begin 
with the sink which is closest to C\. We mutate at this sink S\ and thus, the 
vertex which follows S\ in the clockwise direction is a new sink or the next 
source x\\ 
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Si 



Si 



mutation 
at Si 

mutation 
at Si 



Si 



Si 



Xl 



Note that the part of the non-oriented cycle without oriented 3-cycles can be 
without sources, if there is only one sink S\. 

If it is xi, this first step is finished. If it is a new sink, we mutate at it and 
continue this procedure until the vertex which follows in the clockwise direction 
is not a sink, i.e., if it is either the next source x\ or it is the connecting vertex 
of the part with oriented 3-cycles and the part without these cycles: 



Xl 



mutation 



Xl 



STOP! 





STOP! 



If there is no sink after this first step, we have finished with the desired orien- 
tation. If there are other sinks, we search the one which is closest to Ci, and 
do the same procedure as above. 

Thus, there is one more arrow a\ which follows the vertex Si in the clockwise 
direction and which is oriented in the clockwise direction after each step. Fur- 
thermore, there is one more arrow which follows S\ in the anticlockwise 
direction and which is oriented in the anti-clockwise direction: 



iterative 
mutation 



Si 



Si 




Si 




If no new sink arises after one step which follows S\ in the anti-clockwise 
direction, then there is one sink less than before. 



Si 



mutation 
at Si 



Si 



(*) 



If a new sink arises after one step which follows S\ in the anti-clockwise direc- 
tion we have the same number of sinks as before. 



Si 



mutation 
at Si 



Si 



Thus, we have #{sinks in Q*} < #{sinks in Q}, where Q* is the quiver which 
we achieve after one step. 

But it can not happen that #{sinks in Q*} = #{sinks in Q} after each step 
since the part of the non-oriented cycle without oriented 3-cycles is bounded 
in the anti-clockwise direction (by C\). Thus, we either arise the following 
situation after a finite number of mutations: 
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Si 

or we arise the situation (*). Hence, the number of sinks decreases by 1 after 
mutating at S±. 

Doing this iteratively, the number of sinks decreases to zero and thus, we reach 
the desired orientation. 

Note that this is a similar process as in the proof of Proposition [ 



Every oriented 3-cycle shares one arrow with the non-oriented cycle. If all of 
these arrows are oriented in the same direction, the quiver is in the required 
form. Thus, we can assume that there are at least two arrows of two oriented 
3-cycles Ci and Cj+i which are oriented in converse directions. If we mutate 
at the connecting vertex of Cj and Cj+i, the directions of these arrows are 
changed: 





mutation 

at Xi 



mutation 

at Xi 




Thus, these mutations act like sink/source mutations at the non-oriented cycle 
and the parameters T2 and si are left unchanged. Since we want the converse 
orientation as in the part without oriented 3-cycles, we mutate at sources 
instead of sinks. But then, we can mutate at such connecting vertices as in the 
part without oriented 3-cycles to reach the desired orientation of figure (1). 



□ 



Theorem 3.11. Let Q 6 Q n with parameters r\, r%, s\ and s%. Then Q is mutation equivalent 
to a non-oriented cycle of length n + 1 with parameters r = r\ + Iri and s — s± + 2s2- 



Proof. We can assume that Q is a normal form (see Lemma f3. 10p : 
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1/2 Vl 

Mutation at the vertex Xi of an oriented 3-cycle 




leads to two arrows of the following form 



Thus, after mutating in all the Xi, the parameter r 2 is zero and we have a new parameter 
r = n + 2r 2 . 

Similarly, we get s = s\ + 2s 2 . 

Hence, mutating in all the Xi and yi leads to a quiver with underlying graph A n as follows: 



n + 2r 2 




Since there is a non-oriented cycle in every Q G Q„, these parameters r and s are non-zero. 
Thus, the graph A n above is also non-oriented. Hence, Q is mutation equivalent to some quiver 
of type A n with parameters r = n + 2r 2 and s = si + 2,s 2 . □ 
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Corollary 3.12. Let Qi,Q2 G Q n with parameters r±, r^, s\ and S2, respectively fx, f%, s\ and 
s 2 . If 7'i + 2r2 = f i + 2r2 and S\ + 2s2 = §1 + 2,?2 f or wee versa), then Q\ is mutation equivalent 
to Q 2 . 

Theorem 3.13. Let Qi,Q 2 G Q n with parameters r\, r 2 , s\ and s 2 , respectively f±, r 2 , 8% and 
s 2 . ThenQi is mutation equivalent to Q 2 if and only if r\+2r 2 = r\ + 2r 2 and s\ + 2s 2 — s± + 2s 2 
(or r% + 2r 2 = Si + 2s 2 and si + 2s 2 =r\ + 2f 2 ). 

Note that the only-if-part follows from Theorem 13.111 and Lemma \'3. 31 

4 Cluster tilted algebras of type A n 

In general, cluster tilted algebras arise as endomorphism algebras of cluster-tilting objects in a 
cluster category [5]. Since a cluster tilted algebra A of type A n is finite dimensional over an 
algebraically closed field K, there exists a quiver Q which is in the mutation classes of A n [T] 
and an admissible ideal / of the path algebra KQ of Q such that A = KQ/I. A non-zero linear 
combination kiai + ■ • • + k m a m , hi £ K\{0}, of paths a, of length at least two, with the same 
starting point and the same end point, is called a relation in Q. If m = 1, we call such a relation 
a zero-relation. Any admissible ideal of KQ is generated by a finite set of relations in Q. 
From [T] and [3] we know that a cluster tilted algebra A of type A n is gentle. Thus, recall the 
definition of gentle algebras: 

Definition 4.1. We call A = KQ/I a special biserial algebra if the following properties hold: 

1) Each vertex of Q is starting point of at most two arrows and end point of at most two 
arrows. 

2) For each arrow a in Q there is at most one arrow f3 such that af3 ^ /, and at most one 
arrow 7 such that 7a ^ I. 

A is gentle if moreover: 

3) The ideal / is generated by paths of length 2. 

4) For each arrow a in Q there is at most one arrow /?' with t(a) — s(f3') such that fj'a G /, 
and there is at most one arrow 7' with £(7') = s(a) such that cry' G I. 

Furthermore, all relations in a cluster tilted algebra A of type A n occur in the oriented 3-cycles, 
i.e., in cycles of the form 




7 



with (zero-)relations cry, Pa and 7/3 (see [T| and [3])- 

Remark 4.2. According to our convention in Definition 13 .41 there are only three (zero-)relations 
in the following quiver 

7 

and here, these are ad, (3 a and 60. 
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4.1 Cartan matrices 



For the next section, we need the notion of Cartan matrices of an algebra A (for example 
see [IH])- Let K be a field and A = KQ/I. Since X^eQo ei 1S ^ e un ^ e l emen t m ^ we 
get A = A ■ 1 = (§) ie g o Aei, hence the (left) A-modulcs := Aei are the indecomposable 
projective A- modules. The Cartan matrix C = (c^) of A is a |Qq| x |Qo| _ma trix defined by 
setting Cij = dim^' Hom^(Pj, Pi). Any homomorphism tp : Aej — > Aei of left A-modules is 
uniquely determined by <p(ej) G ejAei, the if- vector space generated by all paths in Q from 
vertex i to vertex j which are non-zero in A. In particular, we have cy = dim^ e^Aei. 
That means, computing entries of the Cartan matrix for A reduces to counting paths in Q which 
are non-zero in A. 

Example 4.3. We consider two quivers which are in the mutation class of A2, i.e., the corre- 
sponding algebras are cluster tilted algebras of type A 2 . 

i) First, we have a look at an algebra A which corresponds to the following quiver Q 



3 




Here, we have no relations since there is no oriented 3-cycle in Q. Hence, we can compute 

/ 1 1 2 

the Cartan matrix of A to be 1 1 

\ 1 

ii) Now consider the algebra B which corresponds to the quiver below 



3 




Here, we have three (zero-)relations aia^, a^ai and c^a^. Note that the paths 013014, and 

/ 1 1 1 \ 

a^a\ are not zero. Thus, we can compute the Cartan matrix of B to be 1 1 2 . 



5 Derived equivalence classification of cluster tilted alge- 
bras of type A n 

First, we briefly review the fundamental results on derived equivalences. 

For a if -algebra A the bounded derived category of A- modules is denoted by D b (A). Recall that 
two algebras A, B are called derived equivalent if D b (A) and D b (B) are equivalent as triangulated 
categories. By a theorem of Rickard [221 derived equivalences can be found using the concept of 
tilting complexes. 

Definition 5.1. A tilting complex T over A is a bounded complex of finitely generated projective 
A-modules satisfying the following conditions: 
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i) Hom D b (^n (T,T[i]) — for all i ^ 0, where [.] denotes the shift functor in D b (A); 

ii) the category add(T) (i.e. the full subcategory consisting of direct summands of direct sums 
of T) generates the homotopy category K b (PA) of projective A-modules as a triangulated 
category. 

We can now formulate Rickard's celebrated result. 

Theorem 5.2 (Rickard 22 ). Two algebras A and B are derived equivalent if and only if there 
exists a tilting complex T for A such that the endomorphism algebra End^^^T) = B. 

For calculating the endomorphism ring End^b^^T) we can use the following alternating sum 
formula which gives a general method for computing the Cartan matrix of an endomorphism 
ring of a tilting complex from the Cartan matrix of the algebra A. 

Proposition 5.3 (Happel [H]). For an algebra A let Q = (Q r ) r £Z and R = (R s ) se z be bounded 
complexes of projective A-modules. Then 

( - 1 ) 1 dim Hom Dl {A) (Q , R [»] ) = ^ ( - 1 ) r ~ s dim Hom A (Q r ,R s ). 

i r,s 

In particular, if Q and R are direct summands of the same tilting complex then 
dimHoniDb (A) (Q,R) = ^(-l)'' - ' 5 dimHom A (Q r , R s ). 

r,s 

Lemma 5.4. Let A = KQ/I be a cluster tilted algebra of type A n . Let n, T2, Si and S2 be the 
parameters of Q which are defined in \S.8[ Then A is derived equivalent to a cluster tilted algebra 
corresponding to the following quiver in normal form: 



Proof. First we note that the number of oriented 3-cycles with full relations is invariant under 
derived equivalence for gentle algebras (see |16|). i.e., the number r^ + S2 is an invariant. Fur- 
thermore, from Proposition B in [5] we know that the number of arrows is also invariant under 
derived equivalence, i.e., the number r\ + si is an invariant, too. Later, we show in the proof of 
Theorem 15.51 that the single parameters r\, r2, s\ and S2 are invariants of derived equivalence. 
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Our strategy in this proof is to go through the proof of Lemma 13.101 and define a tilting complex 
for each mutation in the steps 1 and 2. We can omit the three other steps since these are just 
the same situations as in the first two steps. We show that if we mutate at some vertex of the 
quiver Q and obtain a quiver Q*, then the two corresponding cluster tilted algebras are derived 
equivalent. 

Step 1 Let A be a cluster tilted algebra with corresponding quiver 

Qi Qx 




We can compute the Cartan matrix to be 



110 
110 
10 10 
10 11 



Since we deal with left modules and read paths from right to left, a non-zero 
path from vertex i to j gives a homomorphism Pj — > Pi by right multiplication. 
Thus, two arrows a : i — > j and /3 : j — > k give a path /3a from i to k and a 
homomorphism a (3 : P^ — > Pi. 

In the above situation, we have homomorphisms P 3 — ^> P2 and P 3 — P4. 

Let T = (B" = i Ti be the following bounded complex of projective A-modules, 
where Tj : — > Pi — > 0, i G {1,2,4,. ..,n}, are complexes concentrated in 

degree zero and T 3 : — > P3 ^I^^ P 2 © P 4 — )• is a complex concentrated in 
degrees —1 and 0. 

Now we want to show that T is a tilting complex. We only show that condition 
i) of Definition 15.11 is fulfilled since condition it) holds for all such two-term- 
complexes of indecomposable projective modules we need. 
Since condition i) is obvious for all \i\ > 2 we begin with possible maps T3 — > 
T 3 [l] and T 3 -> T 3 [-l], 

-> P 3 {a ^ ] P 2 ®P, -> 

-> p 3 (Q ^ 4) P 2 ©P 4 -> 

10 

-> p 3 (a ^ 4) P 2 ©P 4 

where ^ G Hom(P 3 ,P2 © Pt) and (a 3 ,0), (0, a 4 ) is a basis of this two- 
dimensional space. 

The first homomorphism is nomotopic to zero (as we can easily see). In the 
second case there is no non-zero homomorphism P2 © P4 — > P 3 (as we can see 
in the Cartan matrix of A). 
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Now consider possible maps T3 — > Tj[— 1], j 7^ 3. These maps are given by a 
map of complexes as follows 







— > 



P 3 P 2 ©P 4 
I 

Q ->0 



where Q can be any Pi such that there is a path from vertex i to vertex 3 
not containing a zero-relation, or direct sums of these. There exist non-zero 
homomorphisms of complexes, but they are all homotopic to zero since every 
path from vertex i to vertex 3 ends with 0:3 or 0:4. Thus, every homomorphism 
from P3 to Q starts with a scalar multiple of 0:3 or 0:4 and hence, every homo- 
morphism P3 — > Q can be factored through the map (0:3, a 4) : P3 — > P2 © P4. 
Directly from the definition we see that Hom(T, Tj [—1]) = for j 7^ 3 and thus 
we have shown that Hom(T, T[— 1]) = 0. 



Finally we have to consider maps Tj - 
follows 

-> Q ->0 







p. 



(03,04) 



T 3 [l] for j ^ 3. These are given as 



P 2 ®P4 -> 



where Q can be any Pj such that there is a path from vertex 3 to vertex i 
not containing a zero-relation, or direct sums of these. But no non-zero map 
can be zero when composed with both a 3 and U4 since the path a\d4 is not a 
zero- relation. So the only homomorphism of complexes Tj — > T^[l], j 7^ 3, is 
the zero map. 



It follows that Hornet ^ (T, T[i]) = in the derived category. 
Hence, T is indeed a tilting complex for A. 

By Rickard's Theorem l5.21 E := End^b^^T) is derived equivalent to A. Using 
the alternating sum formula of the Proposition 15.31 of Happel we can compute 



the Cartan matrix of E to be 



V 



\ 



We define homomorphisms in E as follows 
Qi 



Qx 



Q2- ■ *• 





(id, 0)3 (0,id) 
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Now we have to check the relations, up to homotopy. 

Clearly, the homomorphism (ayaio^, 0) in the oriented 3-cycle containing the 
vertices 1, 3 and 4 is zero since a\ot2 was zero in A. Furthermore, the compo- 
sition of (o!2,0) and (0, id) yields to a zero- relation. The last zero-relation in 
this oriented 3-cycle is the concatenation of (0, id) and 0:40:1 since this homo- 
morphism is homotopic to zero: 

►Pi ► 

cei / 

/ (0,a 4 ai) 

► p 3 ► p 2 e Pa ► 

(0:3,04) 

The relations in all the other oriented 3-cycles of this quiver are the same as 
in the quiver of A. 

Thus, we defined homomorphisms between the summands of T corresponding 
to the arrows of the quiver which we obtain after mutating at vertex 3 in the 
quiver of A. We have shown that they satisfy the defining relations of this 
algebra and the Cartan matrices agree. Thus, A is derived equivalent to E 
and A op is derived equivalent to E op , where the quiver of E is the same as the 
quiver we obtain after mutating at vertex 3 in the quiver of A. Furthermore, 
the quivers of A° p and E op are the quivers in the other case in step 1. 

Step 2 Let A be a cluster tilted algebra with corresponding quiver 




1 



We define a tilting complex T as follows: Let T = 0™ =1 Tj be the follow- 
ing bounded complex of projective A-modules, where Tj : — > Pi — > 0, i 6 
{1, 2, 4, . . . , n}, are complexes concentrated in degree zero and T3 : — > 

P3 — > Pi © P4 — > is a complex concentrated in degrees —1 and 0. 



By Rickard's theorem, E := End D b^(T) is derived equivalent to A. Using 
the alternating sum formula of the Proposition of Happel we can compute the 



Cartan matrix of E to be 
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We define homomorphisms in E as follows 




Thus, A is derived equivalent to E and A op is derived equivalent to E op , where 
the quiver of E is the same as the quiver we obtain after mutating at 3. 

In the steps 3, 4 and 5 of the proof of Lemma 13.101 we are just in the same situations as in the 
first two steps. In the steps 3 and 4 we mutate at a vertex with three incident arrows as in step 
1. In step 5 we mutate at sinks and at vertices with four incident arrows as in step 2. 
Thus, we obtain a quiver of a derived equivalent cluster tilted algebra by all mutations in the proof 
of Lemma 13. 101 Hence, every cluster tilted algebra A — KQ/I of type A n is derived equivalent 
to a cluster tilted algebra with a quiver in normal form which has the same parameters as Q. □ 

Our next aim is to prove the main result: 

Theorem 5.5. Two cluster tilted algebras of type A n are derived equivalent if and only if their 
quivers have the same parameters r%, ri, Si and S2 (up to changing the roles of ri and Si, 

ie{i,2}). 

But first, we recall some background from [5]. Let A = KQ/I be a gentle algebra, where Q = 
(Qo, Qi) is a connected quiver. A permitted path of A is a path C — a n . . . a,ia,\ which contains no 
zero-relations. A permitted path C is called a non-trivial permitted thread if for all j3 G Q\ neither 
C/3 nor j5C is a permitted path. Similarly a forbidden path of A is a sequence LI = a n . . . o^ai 
formed by pairwisc different arrows in Q with on+xon G I for alH G {1, 2, . . . , n — 1}. A forbidden 
path LI is called a non-trivial forbidden thread if for all /3 G Q\ neither 11(3 nor /3LI is a forbidden 
path. Let v e Qo such that #{a 6 Qi : s(a) = v} < 1, #{ct € Qi : t(a) = v} < 1 and if 
/3,7 G Qi are such that 5(7) = v = t(J3) then 7/? ^ /. Then we consider e v a trivial permitted 
thread in v and denote it by h v . Let T-Ia be the set of all permitted threads of A, trivial and 
non-trivial. Similarly, for v G Qo such that #{a G Qi : s(a) = v} < 1, #{a G Qi : t(a) = v} < 1 
and if /?, 7 G Q\ are such that 5(7) = v — t(f3) then 7/? G /, we consider e v a trivial forbidden 
thread in u and denote it by p v . Note that certain paths can be permitted and forbidden threads 
simultaneously. 

Now, define two functions er, e : Qi — > {1, —1} by: 

1) If fix /?2 are arrows with s(/3i) = s(/32), then cr(/?i) = — er(/32)- 

2) If 71 ^ 72 are arrows with £(71) = £(72), then £(71) = —£(72)- 

3) If f3 and 7 are arrows with s(7) = t(/3) and 7/3 ^ /, then (7(7) = — e((3). 

We can extend these functions to threads of A as follows: For a non-trivial thread H — a n . . . ct2Ct\ 
of A define o~(H) := er(ai) and s(H) :— s(a n ). If there is a trivial permitted thread h v for some 
v G Qo, the connectivity of Q assures the existence of some 7 G Q\ with s("f) = v or some 
/3 E Qi with = u. In the first case, we define a(h v ) = —e(h v ) :— —a(j), for the second 
case a(h v ) = —e{h v ) := £(/?). If there is a trivial forbidden thread p v for some v G Qoj we know 
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that there exists 7 G Qi with 5(7) = v or f3 G Qi with = v. In the first case, we define 

= £ {h v ) ■— — f° r the second case cr(p„) = e(/i„) := — e(/3). 
Now there is a combinatorial algorithm (stated in [S]) to produce certain pairs of natural numbers, 
by using only the quiver with relations which defines a gentle algebra. In the algorithm we are 
going forward through permitted threads and backwards through forbidden threads in such a 
way that each arrow and its inverse is used exactly once. 

Definition 5.6. The algorithm is as follows: 

1) a) Begin with a permitted thread Ho of A. 

b) If Hi is defined, consider 11, the forbidden thread which ends in t(Hi) and such that 
e(Hi) = -6(11,). 

c) Let -ffi+i be the permitted thread which starts in s(IIj) and such that a(Hi + \) — 
The process stops when H n = Hq for some natural number n. Let m — ^2 l(^h—i), 

l<i<n 

where l() is the length of a path, i.e., the number of arrows of the path. We obtain 
the pair (n, m). 

2) Repeat the first step of the algorithm until all permitted threads of A have been considered. 

3) If there are directed cycles in which each pair of consecutive arrows form a relation, we add 
a pair (0, m) for each of those cycles, where m is the length of the cycle. 

4) Define 4>a '■ N 2 — >• N, where 4>a (n,m) is the number of times the pair (n,m) arises in the 
algorithm. 

This function 4> is invariant under derived equivalence, i.e., 

Lemma 5.7 (Avella-Alaminos and Geifi 5 ). Let A and B be gentle algebras. If A and B are 
derived equivalent, then cj>A — 4>b- 

Example 5.8. Consider the following quiver of a cluster tilted algebra A of type A\g, 




V4 



2G 



where n —2, r 2 = 3, Si = 3 and S2 = 4 and thus, r := n + r 2 = 5, s := si + s 2 = 7. 
Now, we define the functions a and e for all arrows in Q: 



a(aii) = 


1, 


£(a») = 


-1 


for all 


i 


= 1,. 


.,5 


a(ai) = 


-1, 


e(ai) = 


1 


for all 


i 


= 6,. 


.,12 


<r(0j,i) = 


1, 




1 


for all 


3 


= 1,. 


.,3 


<r(0,,2) = 


-1, 




1 


for all 


3 


= 1,. 


.,3 


^(7i,i) = 


-1, 


e(7i,i) = 


-1 


for all 


I 


= 1,. 


■ A 


v{ll,2) = 


1. 


e(7(,2) = 


-1 


for all 


I 


= 1,. 


■ A 



In this case Ha is formed by h Vl , h V6 , h V7 , 74,20:504 03020:1, ,83,201201101009080706, (81,1, 
/8i,2P2,i, (82,2/83,1, 7i,i, 71,272,1, 72,273,1 and 73,274,1- 

The forbidden threads of ^4 are p^, Pa; 2 , p X3 , p y2 , p y3 , p y4 , Oi, 02, 06, 07, as and all the 
oriented 3-cycles. 

Moreover, we can write 

a(h Vl ) = -e(h Vl ) = -ct(o 2 ) = e(oi) = -1 
a(h Ve ) = -s(h Ve ) = -cr(o 7 ) = e(o 6 ) = 1 
a(h V7 ) = —e(h V7 ) = -cr(o 8 ) = e(o 7 ) = 1 

for the trivial permitted threads and 

o-(p x< ) = £(Pa; 4 ) = -o-(/8j,i) = -£(ft,2) = -1 for all i = 1,2,3 
°"(Pi/i) = = - (J (7i,i) = -e(7»,2) = 1 for all i = 1,2,3,4 

for the trivial forbidden threads. 

Let H = h Vl and n = Oi with e(h Vl ) = — e(oi) = 1. Then H\ is the permitted thread which 
starts in s(IIo) = vq and cr(Hi) — u(ae) = — cr(IIo) = —1, that is ,83,201201101009080706. 
Now LTi = Px 3 since it is the forbidden thread which ends in ,83,2 and e(Ili) = —e(H\) = 
— ^((83, 2) = — 1- Then H 2 = (3 2 , 2,83.1 is the permitted thread starting in x 3 and u(rii) = 
-v{H 2 ) = -<r(Jh,i) = -1- Thus, n 2 = p X2 with e(H 2 ) = e{fi 2 . 2 ) = -e{Ii 2 ) = 1. Now 
#3 = 181,2)82,1 is the permitted thread which starts in £2 and a(H 2 ) = —a(H 3 ) = — <t(/? 2 ,i) = — 1- 
Then II3 = p Xl is the trivial forbidden thread in x\ with s(H 3 ) = e(/8i, 2 ) = — £(113) = 1. Then 
i?4, the permitted thread starting in s(Il3) = x\ and such that <r(Hi) = — £7(113) = 1 is the path 
/Si,!. Thus, LT4, the forbidden thread which ends in v 2 with e(Il4) = — e(H±) = —1 is o 2 . Then 
H 5 = h Vl = H , n = 5 and m = i(IIo) + Z( n i) + /(n 2 ) + l(Tl 3 ) + Z(n 4 ) = 1 + + + 0+1 = 2. 
The corresponding pair is (5,2) = (r, ri). We can write this as follows: 





— hvi 


no 1 


= or 1 


ffl 


= /33,20i20iiOio090 8 a7a 6 


nr 1 


= P*3 


#2 


= P2,2P3,1 




= Px 2 


H 3 


= (81,2/92,1 


H3" 1 


= Pxi 


Hi 


= (8l,l 




= o^ 1 


H 5 


= #0 








-+(5,2) 







where a l 1 is defined by s(a l 1 ) := e(ai), e(a 1 x ) := s(ai) and (a 1 x ) 1 = 01. 

If we continue with the algorithm we obtain the second pair (7, 3) = (s, si) in the following way: 
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H 


— h Ve 


no 1 


= a 6 


Hi 


— "lA,20L50L±Oiz(X20li 


nr 1 


= Pva 


Hi 


— 73,274,1 




= Pys 


H 3 


= 72,273,1 




= PV2 


Hi 


= 71,272,1 




= Pyx 


H 5 


= 7i,i 




= a 8 


H 6 


— hv? 




= "7 


H 7 


= H 







-+(7,3) 



Finally, we have to add seven pairs (0, 3) for the seven oriented 3-cycles. 
Thus, we have (f> A (5, 2) = 1, <f) A (7, 3) = 1 and A (O, 3) = 7. 

Now we can extend this example to general quivers of cluster tilted algebras of type A n in normal 
form. 

Proof of Theorem 15.51 

We know from Lemma lST^l that every cluster tilted algebra A = KQ/I of type A n with parameters 
rtj r 2i si and S2 is derived equivalent to a cluster tilted algebra with a quiver in normal form, 



where r\ is the number of arrows in the anti-clockwise direction which do not share any arrow 
with an oriented 3-cycle and Si is the number of arrows in the clockwise direction which do not 
share any arrow with an oriented 3-cycle. Moreover, r-i is the number of oriented 3-cycles which 
share one arrow a with the non-oriented cycle and a is oriented in the anti-clockwise direction 
and S2 is the number of oriented 3-cycles which share one arrow ft with the non-oriented cycle 
and ft is oriented in the clockwise direction (see Definition I3.8[) . Thus, r := ri +r2 is the number 
of arrows of the non-oriented cycle in the anti-clockwise direction and s := si + S2 is the number 
of arrows of the non-oriented cycle in the clockwise direction. 

Consider the quiver Q in normal form with the following notations: 
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Now, we define the functions a and e for all arrows in Q: 



cr(a>i) = 


1- 


e(at) 


= -1 


for all 


i 


= 1,- 


..,r 


a(a>i) = 


-i, 


e(ai) 


= 1 


for all 


i 


= r 4 


- 1, . . . , r + s 




i. 




= 1 


for all 


3 


= 1,. 


■ -,r 2 




-i. 


e(/3i,a) 


= 1 


for all 


3 


= 1,. 


■ -,r 2 


o-(t;,i) = 


-1, 


e(7i,i) 


= -1 


for all 


I 


= 1,. 


■-,82 


c(7;,2) = 


i. 


e(7i,a) 


= -1 


for all 


I 


= 1,. 


■ ■ ,s 2 



In this case Ha is formed by h Vl , . . . , h Vri _ 1 , h Vr+1 ,. . . , h Vr+si _ 1 , ^ S2t2 a r a r -i . . . a 2 a\, 

^2,2^+8^+8-1 • • ■ a r +2«r+l, PlA, /?1, 2^2,1: • • • ) Pr 2 -l, 2 Pr 2 ,l, 7l,l) 71,272,1, • • • ) 7s 2 -l,27s 2 ,l' 

The forbidden threads of A are p xi , . . . ,p Xr2 , p yi , . . -,Py S2 , ai,...,a ri , oy+i, . . . , a r+Sl and 
the oriented 3-cycles. 



Moreover, we can write 
a(h Vl ) 



= s(h v 



e(ax) 



= -1 



-<r(a ri ) 
-o-(a r+2 ) 



e(a ri _i) 
e(a r+ i) 



o-(V+ sl -i) = -e(V +sl -i) = -o-(a r +»i' 
for the trivial permitted threads and 



-e(A, 2 ) 
-e(7i,2) 



for the trivial forbidden threads. 

Thus, we can apply the algorithm 15.61 as follows: 



= e(a 



r+si — 1 



) = 1 



T for all i 
1 for all i 



■,r 2 
-,s 2 
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U 

Hi 
Hi 


— Pr 2 ,2(*r+s&r+s-l ■ ■ ■ ^+2^+1 
= 0r3-l,20ra,l 




nr 1 = 
ii, : = 


ar 1 

^1 


H r2 
H r2 + 1 
H r2 +2 


= 01,202,1 
= 01,1 

= hv T1 _i 


n,- 1 = 
n^ + i = 

11 r 2 +2 — 


Px X 

«n 


H r -i 


— 

= H 


n^x = 




m 


= l(IL ) + l(n r2+1 ) + l(U r2+2 ) H 
= 1+ 1 + 1 + .. . + 1 

V v ' 

((r—l)—r2)— times 

= 1 + (r - 1) - r 2 

= r - r 2 
= n. 


- • • • + z(n r - 


■i) 



-> (nn) 



If we continue with the algorithm we obtain the second pair (s, si) in the following way: 



H 




no" 1 


— a r+ i 


Hi 


= 7s 2 ,2a r a r ^i . . . a 2 ai 


nr 1 


= Py S2 


H 2 


= 7sa-l,27«a,l 




= P V s 2 -l 


H S2 


= 71,272,1 




= Pyi 


H S2 +i 


= 7i,i 


n s f + i 


= a r+si 


H S2 +2 


= h Vr+si _ 1 




- a" 1 


H s -! 


hv r+2 


n s "i a 


= a r+2 


H s 


= Ho 








-> (s,si) 







Finally, we have to add r 2 + s 2 pairs (0, 3) for the oriented 3-cycles. 

Thus, we have 4>a(t, Ti) — 1, 4>a{s, Si) = 1 and 0a (0,3) = r 2 + s 2 , where r = n + r 2 and 
s = si + s 2 . 

Now, let A and -B be two cluster tilted algebras of type A n with parameters ri, r 2 , si, s 2 , 
respectively f\ 1 r 2l si, s 2 . From above we can conclude that <pA = <j>B if and only if ri = fi, 
r 2 = f 2 , si = Si and s 2 = s 2 or r\ = §i, r 2 = s 2l si = fi and s 2 — r 2 (which ends up in the 
same quiver). 

Hence, if A is derived equivalent to B, we know from Theorem 1 5 . 71 that 4>a — 4>b and thus, that 
the parameters are the same. 

Otherwise, if A and B have the same parameters, they are both derived equivalent to the same 
cluster tilted algebra with a quiver in normal form. □ 
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